Some Polyomino Tilings of the Plane
نویسنده
چکیده
We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the L tetromino, and the T tetromino. This allows us to place lower bounds on the entropy of tilings of the plane by each of these. For the T tetromino, we also derive a lower bound from the solution of the Ising model in two dimensions.
منابع مشابه
A parallelogram tile fills the plane by translation in at most two distinct ways
We consider the tilings by translation of a single polyomino or tile on the square grid Z. It is well-known that there are two regular tilings of the plane, namely, parallelogram and hexagonal tilings. Although there exist tiles admitting an arbitrary number of distinct hexagon tilings, it has been conjectured that no polyomino admits more than two distinct parallogram tilings. In this paper, w...
متن کاملAn Optimal Algorithm for Tiling the Plane with a Translated Polyomino
We give aO(n)-time algorithm for determining whether translations of a polyomino with n edges can tile the plane. The algorithm is also a O(n)-time algorithm for enumerating all regular tilings, and we prove that at most Θ(n) such tilings exist.
متن کاملPolyominoes simulating arbitrary-neighborhood zippers and tilings
This paper provides a bridge between the classical tiling theory and cellular automata on one side, and the complex neighborhood self-assembling situations that exist in practice, on the other side. A neighborhood N is a finite set of pairs (i, j) ∈ Z, indicating that the neighbors of a position (x, y) are the positions (x + i, y + j) for (i, j) ∈ N . This includes classical neighborhoods of si...
متن کاملRigid Tilings of Quadrants by L-Shaped n-ominoes and Notched Rectangles
In this paper, we examine rigid tilings of the four quadrants in a Cartesian coordinate system by tiling sets consisting of L-shaped polyominoes and notched rectangles. The first tiling sets we consider consist of an L-shaped polyomino and a notched rectangle, appearing from the dissection of an n×n square, and of their symmetries about the first diagonal. In this case, a tiling of a quadrant i...
متن کاملEnumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry
We describe computer algorithms that can enumerate and display, for a given n > 0 (in theory, of any size), all n-ominoes, niamonds, and n-hexes that can tile the plane using only rotations; these sets necessarily contain all such tiles that are fundamental domains for p4, p3, and p6 isohedral tilings. We display the outputs for small values of n. This expands on earlier work [3]. 1 Polyominoes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999